"""
示例 3：

输入：nums = [9,6,4,2,3,5,7,0,1]
输出：8
解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。
"""

nums = [9,6,4,2,3,5,7,0,1]
for i in range(0,max(nums)+1):
    if i not in nums:
        print(i)

"""
nums = [9,6,4,2,3,5,7,0,1]
n = len(nums)
print(n * (n + 1) // 2 - sum(nums)) # 等差数列求和公式n * (n + 1) // 2
"""